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ON THE STRUCTURE OF SUBSETS 
OF AN ORDERABLE GROUP 
WITH SOME SMALL DOUBLING PROPERTIES 

G. A. FREIMAN, M. HERZOG, P. LONGOBARDI, M. MAJ, 

A. PLAGNE, D. J. S. ROBINSON AND Y.V. STANCHESCU 


1. Introduction 

Let G denote an arbitrary group (multiplicatively written). If S' is a subset 
of G, we define its square S 2 by the formula 

S 2 = {x x x 2 | xi,x 2 6 S}. 

In the abelian context, G will usually be additively written and we shall rather 
speak of sumsets and specifically of the double of S, namely 

2S = {x\ + x 2 | xi, x 2 G S}. 

Here, we are concerned with the following general problem: for two real 
numbers a > 1 and /3, determine the structure of S if S is a finite subset of a 
group G satisfying an inequality on cardinalities of the form 

|S 2 | < a\S\+P 

when a is small and |S| is typically large. 

Problems of this kind are called inverse problems of small doubling type in 
additive number theory. The coefficient a (or more precisely the ratio |S 2 |/|S|) 
is called the doubling coefficient of S. This type of problems became the most 
central issue in additive combinatorics. Inverse problems of small doubling 
type have been first investigated by G.A. Freiman very precisely in the additive 
group of the integers (see 13 , 0 , 13 , 0 ) and by many other authors in general 
abelian groups, starting with M. Kneser jT6j (see, for example, na, na, n, 
ra, mu- More recently, small doubling problems in non-necessarily abelian 
groups have been also studied, see [13], [23 and [3] for recent surveys on these 
problems and [[19] and [26] for two important books on the subject. 
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It is easy to prove that if S is a finite subset of Z, then 


2|S'| - 1 < |25| < 


|g|(|g| + l) 
2 


Moreover = 21— 1 if and only if S' is a (hnite) arithmetic progression, 
that is, a set of the form 


{a, a + q, a + 2q ,..., a + (t - 1 )q} 


where a, q and t are three integers, t > 1, q > 0. The parameter t is called 
the size of the arithmetic progression and q its difference (we shall use ratio in 
the multiplicative notation). In the articles [3) and [5], G.A. Freiman proved 
the following more general results. The first result is referred to as the 3/c — 4 
theorem. 


Theorem A. Let S be a finite set of integers with at least three elements. 
If |2S'| < SIS'! — 4, then S is contained in an arithmetic progression of size 
|2S'| -|S| + 1 < 2|S'| — 3. . 

The second result goes one step further. It is called the 3/c — 3 theorem. 

Theorem B. Let S be a finite set of integers with at least 3 elements. If 
|2S'| = 3|S| — 3, then one of the following holds: 

(i) S is a subset of an arithmetic progression of size at most 2|S'| — 1, 

(ii) S' is the union of two arithmetic progressions with the same difference, 

(iii) | S'! = 6 and S is Freiman-isomorphic to the set K e , where 

K 6 = {(0, 0), (1, 0), (2, 0), (0,1), (0, 2), (1,1)}. 

Recall that two sets are Freiman isomorphic if they behave with respect to 
addition in the same way (there is a one-to-one correspondence between the 
two sets as well as between their two sumsets). Notice that translations and 
dilations are transformations which send a set on another set which is Freiman 
isomorphic to it. For instance, in case (iii) of the above-stated theorem, such 
a set S of integers is, up to translation and dilation, of the form 

{0, 1 , 2, u, u + 1 , 2 u} 

for an integer u > 5. 

Freiman also investigated in these papers the exact structure of subsets S of 
the additive group Z if = 3IS 1 ! — 2 (Theorem 3 k — 2) and more generally 
of small doubling sumsets of 7L d (see for instance ESI). 

Since then, far-reaching generalizations have been obtained, see [3]. Al¬ 
though very powerful and general, these last results are not very precise. 

In papers i. 0 , uni, im and [12], we started the precise investigation of 
small doubling problems for subsets of an ordered group. We recall that if G 
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is a group and < is a total order relation defined on the set G, then (G, <) 
is an ordered group if for all a,b,x,y G G the inequality a < b implies that 
xay < xby, and a group G is orderable if there exists an order < on the set G 
such that (G, <) is an ordered group. Obviously the group of integers with the 
usual ordering is an ordered group. More generally, it is possible to prove that 
a nilpotent group is orderable if and only if it is torsion-free (see, for example, 
H8j or [20]). 

Extending Freiman’s results, we proved in [8] (Corollary 1.4) the following 
theorem, which is analogous to the 3k — 4 theorem. 

Theorem C. Let G be an orderable group and let S be a finite subset of G 
with at least three elements. If\S 2 \ < SIS'! —4, then ( S) is abelian. Moreover, 
there exists elements x\ and g in G, such that gx\ = x\g and S is a subset of 

{x 1 ,x 1 g,x 1 g 2 ,.. .,xi g u } 

where u = \S 2 \ — IS). In other words, S is contained in an abelian geometric 
progression of size |S 2 | — |S| + 1. 

Furthermore, in the case when |S 2 | = 3|S| — 3, we obtained the following 
initial result (this is our Theorem 1.3 in [8]) 

Theorem D. Let G be an orderable group and let S be a finite subset of G of 
size at least 3. If |S 2 | < 3|S| — 3, then ( S ) is abelian. 

Using results of Freiman and Stanchescu, we proved in [T2J (Theorem 1) the 
following theorem concerning the more precise structure of such small doubling 
sets S. 

Theorem E. Let G be an orderable group and let S be a finite subset of G 
of size at least 3 satisfying |S 2 | < 3|S| — 3. Then ( S) is abelian and at most 
3-generated. 

Moreover, if |S| > 11, then one of the following two possibilities occurs: 

(i) S is a subset of a geometric progression of length at most 2|S| — 1, 

(ii) S is a union of two geometric progressions with the same ratio. 

We also proved the following result concerning the structure of (S) in the 
case when S 2 \ = 3|S| — 2 (see [T2], Theorems 2 and 5). To state it, recall the 
important notation 

[a, b] = a~ 1 b~ 1 ab and a h = b~ 1 ab. 

Theorem F. Let G be an orderable group and let S be a finite subset of G of 
size at least 3. 

If | S' 2 1 = 31S | — 2, then one of the following holds: 

(i) (S) is abelian and at most 4-generated, 
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(ii) (S) = (a,b), with [a,b] ^ l and [[a, 6], a] = [[a, b], b] = 1. In particular, 
(S) is nilpotent of class 2, 

(iii) (S) = ( a,b ), with a b " = aa b and [a,a b ] = 1, 

(iv) (S) = (a, b), with a b = a 2 . In particular, ( S) is a quotient of the 
Baumslag-Solitar group B(l,2), 

(v) (S) = (a) x (c, b), with c b = c 2 , IS) = 4 and S = {a,ac,ac 2 ,y}, where 
y is a suitable element of (c,b). 

If (S) is an abelian group which is at most 4-generated and |>S 2 1 = 3| S\ — 
2, then the structure of S can be deduced from previous results of Freiman 
and Stanchescu (see [12], Theorem 2). The aim of this paper is to go one 
step further in the non-abelian case. Namely, we shall present a complete 
description of the structure of S if S is a finite subset of an orderable group G 
with |S 2 | = 3\S\ — 2 and ( S ) is non-abelian. The following result will be our 
main theorem. 

Theorem 1. Let ( G , <) be an ordered group and let S be a finite subset of G 
of size at least 4. We assume that |S' 2 [ = 31-S'] — 2 and that ( S) is non-abelian. 

Then one of the following holds: 

(i) S = {a,ac,... ,ac\b,bc ,..., 60 7 "}, where [a, c] = [b, c] = l,c > 1 and 
either ab = bac or ba = abc, 

(ii) S = {x, xc, xc 2 , ..., xc fc-1 }, where c > 1 and either c x = c 2 or ( c 2 ) x = c, 

(iii) [S'! = 4 and the structure of S is of one of the following types: 

(a) either S = {x,xc,xc x ,xc x } or S = {x~ 1 ,x~ 1 c,x^ 1 c x ,x~ 1 c x }, 
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with c > 1 and c x = cc x = c x c, 

(b) S = {1, c, c 2 , x}, where either c x = c 2 or ( c 2 ) x = c, 

(c) S = {x, xc, xc 2 , y}, where [c,x\ = 1 and either [x,y\ = c = ( c 2 ) v 

or [ y , x) = c 2 = c y , 

(d) S = {x,xc,xc 2 ,y}, where [c,x\ = [x,y\ = 1 and either c y = c 2 or 
(c 2 ) y = c. 

Moreover, if either (i) or (ii) or case (b) of (iii) holds, then [S'f = 31S'! — 2. 

This paper is organized as follows. I 11 Section [2] we record some useful 
results from |42] and m In Section |3] we first study the group (a, b \a b ~ = 

aa b , [ a,a b ] = 1). Then we investigate the structure of S if (S) = (a, b \a b " = 

aa b ,[a,a b ] = 1) and \S 2 \ = 3|*S'| — 2. We prove in Theorem [2] that these 
assumptions imply that [S'! < 4 and we present a complete description of S if 
|S| = 4 and [S' 2 ] = 10. In Section |4] we record some basic results concerning 
the Baumslag-Solitar group 5(1,2), mainly from [10] . Then we present in 
Theorem [3] a complete description of subsets S of 5(1,2) satisfying (S) = G 
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and |5 2 | = SIS'! — 2. Notice that small doubling problems in the Baumslag- 
Solitar groups have been also studied in [9]. Finally, in Section 0 we prove 
Theorem [Q We refer to books a, 0 m and [22] for notation and definitions. 

2. Some useful results 

Here we collect the following useful results from [12] and [113- 

Proposition 1 (see G2, Lemma 4). Let G be an orderable group and let S be 
a finite subset of G of size at least 2. IfT denotes S \ {max S'}, then 
either ( S) is a 2-generated abelian group, or \T 2 \ < IS 1 "; — 3. 

In the next proposition, we use the notation U for a disjoint union. 

Proposition 2 (see [12] . Proposition 3). Let G be an orderable group and let 
S be a finite subset of G of size at least 3 satisfying |ST = 3|Sj — 2. Suppose 
that S = T\J{y}, where ( T) is abelian. Then either ( S) is abelian, or 

S = {x, xc ,..., xc k ~ 2 , y} 

and one of the following holds: 

(i) [c, x] = [c, y] = 1 and either [x, y\ = c or [y, x] = c, 

(ii) 151 = 4, [c, x] = 1 and either [x,y\ = c = ( c 2 ) y or [y,x] = c 2 = c y , 

(iii) |Sj = 4, [c, x\ = [x,y] = 1 and either c y = c 2 or ( c 2 ) y = c. 

The following two propositions deal with the case when |Sj = 3. 

Proposition 3 (see |T2], Proposition 1). Let (G, <) be an ordered group and let 
x 3 ,x 2 ,x 3 be three elements of G such that x± < x 2 < x 3 . Let S = {xi,x 2 ,x 3 }. 
Suppose that ( S) is non-abelian and either x 3 x 2 = x 2 x 3 or x 2 x 3 = x 3 x 2 . Then 
| S' 2 1 =7 if and only if one of the following holds: 

(i) s n Z((S)) + 0, 

(ii) S is of the form {a, a 6 , b}, where aa b = a b a. 

Proposition 4 (see [T2], Proposition 2). Let (G, <) be an ordered group, and 
let xi,x 2 , x 3 be three elements of G such that x 3 < x 2 < x 3 . Let S = {x 3 , x 2 , x 3 } 
and assume that X\X 2 x 2 x\ and x 2 x 3 x 3 x 2 . If \S 2 \ = 7, then one of the 
following statements holds: 

(i) either S = {x,xc,xc x j or S = {x _1 , x _1 c, x l c x }, with c > 1, c G G' 
and c x2 = cc x = <fc, 

(ii) either S = {x,xc,xcc x } or S = {x~ l ,x~ l c,x~ 1 cc x j, with c > 1, c G G' 

2 

and c x = cc x = c x c, 

(iii) S = {x, xc, xc 2 }, with either c x = c 2 or ( c 2 ) x = c. 

Next proposition considers the case when |Sj =4. 
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Proposition 5 (see P2], Lemma 6 ). Let (G,<) be an ordered group and 
let Xi,x 2 ,x 3 ,X 4 be four elements of G such that x\ < x 2 < x 3 < x 4 . Let 
S = {#i, x 2 , x 3 , £ 4 } and suppose that |S' 2 1 = 10. If x 2 x 3 = x 3 x 2 , then either 
(x 2 ,x 3 ,xf) or (xi,x 2 ,x 3 ) is abelian. 

The final proposition which we shall need deals with the case of nilpotent 
groups of class 2 . 

Proposition 6 (see HU, Theorem 3.2). Let G be an orderable nilpotent group 
of class 2 and let S be a finite subset of G of size at least A, such that ( S) is non- 
abelian. Then (S' 2 ! = 3|5| — 2 if and only if S = {a, ac, ..., ac\ b, be, ..., bed}, 
with c > 1 and either ab = bac or ba = abc. 

3. Subsets of the group G = (a,b \ a b2 = aa b , aa b = a b a) 

In this section we shall prove the following theorem. 

Theorem 2. Let 

G = (a,b | a b = aa b , aa b = a b a ). 

(i) The group G is orderable. 

Let < be a total order on G. 

(ii) Let S be a finite subset of G satisfying (S) = G and | S ' 2 [ = 3151 — 2 . 
Then 151 < 4. 

(iii) Moreover, in the case when |5| = 4, then either S = {x,xc,xc x ,xc x } 
or S = {x" 1 , x" 1 c, x -1 ^, x~ l c x }, with c> 1 and c x = cc x = c x c. 

Throughout this section, we shall denote by G the following group: 

G = (a, b | a b = aa b , aa b = a b a). 

We begin with some remarks concerning G. 

Define H = ((u) x (v)) x (t), where t,u,v have infinite order and vf = v, 
v l = uv. Then the defining relations of G hold in H , namely [u, uf] = 1 and 
= uu b and by von Dyck’s theorem (Theorem 2.2.1 in [22] ) there is an 
epimorphism 9 : G —>• H with a e = u and b e = t. Since ker 9 = 1, it follows 
that 

G = ((a) x (a 6 )) x (b), with a b ~ = aa b . 

Thus G' = (a) x ( a b ) and G is a polycyclic metabelian group. 

We have a b ~ = aa b , a b ‘‘ = a{a b ) 2 and it is easy to see, by induction on n, 
that 

( 1 ) a 6 " = a^ n_ 1 (a fe )^ for any n G N, 

where (/ n ) nG n 0 is the Fibonacci sequence defined in the standard way by in¬ 
duction by /o = 0, fi = 1 and f n+ 1 = f n + f n _ 1 for n > 0. In particular, f 2 — 1 
and a b ~ = a b+1 . 
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Furthermore, recall that a group is called an R*-group if 

g x 1 ... g Xn = e implies g = e for all neN and all g,x i,... ,x n e G. 

Since metabelian i?*-groups are orderable (see [2], Theorem 4.2.2), in order to 
prove that G is orderable it suffices to show that it is an i?*-group. This is 
what we do now. 

Proposition 7. G is an R*-group and hence it is orderable. 

Proof. It suffices to show that, if n G N, k,u,v G Z and g lt 6 G, then 

(b k a u (a b ) v ) 91 ■ ■ • ( b k a u (a b ) v ) 9r = 1 
implies that b k a u (a b ) v = 1 . 

First we notice that by working mod G' it follows that k — 0. Hence we 
may assume that 

(2) ( a u {a b ) v ) bni (a u {a b ) v ) bn2 ■ ■ • ( a u {a b ) v ) bnr = 1, 

where n* > 2 , applying conjugation by a power of b, if necessary. Since by ([I]) 

o &"i+& n 2 + ...+6"r = aC+d b 

where c, d are positive integers, relation ([2]) now becomes 

(a u ) c+db (a v ) cb+db2 = 1. 

Equivalently 

uc-\-udb vcb+vd{b+l) _ -i 

v Aj Caj _i_ ^ 

or 

( uc+vd)-\-(ud-\-vc+vd)b -i 

LL — X. 

Hence we have 

uc + vd = 0 and ud + vc + vd = 0 
which implies that 

ud? + (— uc)c + d(—uc ) = 0. 

If u — 0, then vd = 0 and v = 0, so we are done. Hence we may assume that 
u 7 ^ 0. It follows that 

d 2 — dc — c 2 = 0. 

Therefore d/c, which is rational, must satisfy 

d 1 + y/5 
c ~ 2 ’ 

a contradiction. □ 

Corollary 1. Part (i) of Theorem^ holds. 
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Moreover, the following property holds in G. 

Proposition 8. We have Ca'(g) = {1} for any g G G \ G'. In particular 

Z{G) = { 1}. 

Proof. Let g G G\G'. Then g = db n , where d G G' and n is an integer different 
from 0. Since d centralizes G\ it suffices to show that Ccfb 11 ) = {1}, where n 
is a positive integer different from 0. 

Denote the element a u (a b ) v of G' by ( u,v ), where u,v are integers. Then b 
acts on (u,v) by conjugation via the following function: 

(u, v) b — (0 • u + 1 ■ v, 1 • u + 1 ■ v) — (u, v)B 

where 

0 1] 


B = 


1 1 


Thus, by induction, b n acts by conjugation on (u,v) via multiplication by: 

rjn _ fn —1 fn 

_ fn fn+ 1_ 

where (/ m )meN 0 is the Fibonacci sequence. 

If b n centralizes a non-trivial element of G', then 1 would be an eigenvalue of 
B n . But the characteristic polynomial of B n is x 2 — (f n _i + /n+i)^+(/n-i/n+i — 
/ 2 ), which has roots (f n -i + fn+i ± \/5/ n )/2, which are irrational for n > 0. 
Hence CcffP ) = {1}, as required. □ 

Now, let < be a total order in G such that (G, <) is an ordered group. Let 
S = {xi,X 2 , • • • ,Xk} be a subset of G of size k and suppose that x± < X 2 < 
■ ■ ■ < Xk- We wish to study the structure of S if |S' 2 1 = 3|Sj — 2 . We begin 
with the case k = 3. 

Proposition 9. Let S C G, with ( S) = G. Suppose that |Sj = 3. Then 
| S'-’| = 7 if and only if one of the following holds: 

(i) S = {1 ,x,y}, with xy yx, 

(ii) S = {c, c 4 , t}, with cP = c l c, 

(iii) either S = {t, tc, tc 1 } or S = {t, tc, tP }, where c G G', c > 1 and 

t 2 t t 

c — cc z = c z c, 

(iv) either S = {t _1 , t _ 1 c, t~ 2 P} or S = {f -1 , f _ 1 c, t^p 2 }, where c G G', 
c > 1 and P = cP = Pc. 

Furthermore, in any case, either S' fl G' C { 1 } or|S'nG , | = 2. 

Proof. Suppose that S = {xi,X 2 ,Xs} and (S' 2 ) = 7. If either X\X 2 = x 2 x\ 
or X 2 X 3 = X 3 X 2 holds, then either (i) or (ii) holds by Proposition [3l since 

Z(G) = { 1}. 






If X\X 2 ^ x 2 xi and x 2 x 3 ^ x 3 x 2 , then either (iii) or (iv) holds by Proposition 
SI since the relation c x = c 2 is impossible in a torsion-free polycyclic group 
(otherwise there would be an infinite chain of subgroups of G : (c) C {c x ) C 
\c x ~ 2 ) C • • • C (c x_n ) C • • • )• 

In particular, if (i) holds, then either S fl G' — {1} or S D G' = {1, zj with 
z G {x,y}, since G' is abelian and G is non-abelian. In case (ii), c* = cd with 
d G G' \ {1} and cc* = c*c implies that cd = dc. Hence, by Proposition 8, 
c G S fl G' and since c* ^ c, it follows that t £ S fl G'. Thus S fl G' — {c, c*}. 
In cases (iii) and (iv) c, c*, c* G G', so t ^ G' since G is non-abelian. Hence 
S fl G' — 0 in these cases. Thus in all cases either SDG' C {1} or |S'nG , | = 2 
holds. 

A direct calculation proves the converse of the main statement. □ 

Now we study the structure of 5 if | S\ = 4 and |S' 2 1 = 10. We begin with 
the following four lemmas. 

Lemma 1. Let S = {t, tc , tc*, x 4 } C G, with c*“ = c t c = cc* and t < tc < tc* < 
X 4 . Then | >S 2 1 = 10 if and only if x 4 = tc* . 

Proof. Suppose that | S' 2 1 = 10. Write x\ = t,x 2 = tc,x 3 = tc* and T = 
{x 1 ,x 2 ,x 3 }. Then 

r-r 2 r 1 2 ±2 ±2 t ±2 t ±2 t t X2 2 t j.2 / t\ 2l 

T = {t ,t c,tc ,t cc,t cc,t c c ,t c(c ) }. 

Notice that c = (c t ) _ 1 (c < ) t , implying that c and c t belong to G'. Moreover, 
t ^ G' since c* ^ c, and c > 1 since t < tc. 

Obviously x 3 x 4 ,x 2 ^ T 2 because of the ordering. Hence one of the elements 
xix A ,x 2 x A belongs to T 2 , since |T 2 | = 7 and \S 2 \ = 10. Thus X 4 = td for some 
d G G'. If X 3 X 4 = X 4 X 3 , then £(d(c*) _1 ) = ((c*)~ l d)t = (d{c*)~ l )t and d = c* by 
Proposition 8 . But then X 3 = x 4 , a contradiction. Hence X 3 X 4 ^ X 4 X 3 and 

S 2 = T 2 U{x 3 x 4 , X 4 X 3 , x 4 }. 

Notice that 

XiX 4 = f 2 d, x 2 a ; 4 = t 2 c*d, x 3 x 4 = t 2 cc*d, 

X 4 X 1 = t 2 d*, x^x 2 = t 2 d t c and X 4 X 3 = t 2 d t c t . 

If x 2 X 4 ^ T 2 , then the only possibility is x 2 x 4 = X 4 X 3 , thus t 2 c*d = t 2 d t c t 
and d* = d, a contradiction. Therefore x 2 X 4 G T 2 and the only possibilities are 
d = c 2 or d = cc*, since c* < d. If d = c 2 , then X 1 X 4 = t 2 c 2 fz T 2 and the only 
possibility is x 4 x 4 = X 4 X 3 , yielding d = d t c t and c 2 = (c*) 3 , a contradiction 
since c < c*. Therefore the only remaining possibility is d — cc 1 and X 4 = tc* , 
as required. 

A direct calculation proves the converse. □ 
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Lemma 2. Let S = {t 1 ,t 1 c,t 1 P,x 4 } C G, with c t2 = Pc = cP and t 1 < 
t~ l c < t~ l P < X 4 . T/ien | S 2 1 = 10 if and only if x 4 = t~ 1 P . 


Proof. Suppose that (S' 2 ! = 10. As in the previous lemma, we may assume that 
X 4 = t~ x d, where d G G'. Notice also that c, P G G' and G' is abelian. Write 


Then 


S = {t, tc, tP, td}. 


| 5 2 


t{l, c, P, d}t{l, c, P, d}\ 
t 2 { 1 , c, P, d} l { 1 , c, P, d}\ 

{1 ,c,P,d}{l,c,P,dY 1 
{ 1 , c, P, d} t_ 1 {l, c, P, d}\ 
t~ 2 {l : c,P,dY 1 {l,c,c t ,d}\ 
S' 2 !. 


Therefore \S 2 \ = 10 and d = cP = P~ by the previous lemma. 
A direct calculation proves the converse. 


□ 


Lemma 3. Let S = {t,tc,tp 2 ,x 4 } C G, with p 2 = Pc = cP and t < tc < 
tP 2 < x 4 . Then (S' 2 ) > 10. 


Proof. Write x 4 = t,x 2 = tc,x 3 = tP 2 and T = {x 4 ,X2,x 3 }. Then 

T 2 = {t 2 ,Pc,PP,PcP,P(P) 2 c,Pc 2 (P) 2 ,t 2 c 2 (P) 3 } 


and, as in Lemma 1, c > 1, c,P G G' and t G'. Thus, by Proposition 8, 
(S) is non-abelian and by Theorem D |5 ' 2 > 3\S\ — 2 = 10. So it suffices to 
assume that | S ' 2 1 = 10 and to reach a contradiction. 

Obviously x 3 x 4 ,x\ ^ T 2 because of the ordering. Hence one of the elements 
xix 4 ,X 2 X 4 belongs to T 2 , since |T 2 | = 7 and |S' 2 1 = 10. It follows, as in Lemma 
Q] that x 4 = td for some d G G' and X 3 X 4 p x 4 x 3 . Thus 

S 2 = T 2 i>{x 3 x 4 , x 4 x 3 , x 2 4 } 


and 

x 4 x 4 = t 2 d , x 2 x 4 = PPd, x 3 x 4 = t 2 (P) 2 cd, 

x 4 x 4 = Pd 1 , x 4 X 2 = Pd l c and x 4 x 3 = Pdf Pc. 

If X2X 4 ^ T 2 , then the only possibility is X2X4 = X4X3. But then tctd = tdtP 2 
and Pd = ( Pd )*, in contradiction to Proposition [8j Thus X 2 X 4 G T 2 , which 
implies that either d = c 2 P or d = c 2 (P ) 2 , since P < d. 

In the hrst case x 4 x 4 = t 2 c 2 P ^ T 2 , thus X1X4 = X4X3 and d = dfPc. But 
d = c 2 P, so d t = c and c — df — ( P) 2 P = ( P) 3 c since P = Pc, a contradiction. 
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If, on the other hand, d = c 2 (c 4 ) 2 , then x 4 x 4 = t 2 c 2 (c 4 ) 4 ^ T 2 , so x 4 Xi = x 3 x 4 
and df = c(c t ) 2 d. Thus c 2 (c*) 4 = c 3 (c*) 4 , again a contradiction. 

We have reached a contradiction in all possible cases and our Lemma is 
proved. □ 

Lemma 4. Let S = {£ _1 , t L c, t _1 c t2 , x 4 } C G, with c t2 = Pc = cP and 
t~ l < t~ x c < t~ x P < x 4 . Then |>S 2 | > 10. 

Proof. We can argue as in Lemma [21 using the result of Lemma 0 □ 

Now we can prove part (iii) of Theorem [21 

Proof of Theorem^ (in). Suppose that |S' 2 1 = 10. Write, as usual, S = 
{xi,x 2 ,x 3 ,x 4 }, xi < x 2 < x 3 < x 4 , T = {xi,x 2 ,x 3 } and V = {x 2 ,x 3 ,x 4 }. 

If S — A(j{y} with (A) abelian, then by Proposition [21 either (i) of that 
proposition holds, in contradiction to Proposition 0 or one of (ii) and (iii) 
holds, in which case either c y = c 2 or ( c 2 ) y = c, which as shown in the proof 
of Proposition 0 is impossible in a polycyclic torsion-free group. Therefore we 
may assume that each triple of elements in S generates a non-abelian group. 
I 11 particular, (T) and ( V) are non-abelian. By Proposition [0 |T 2 | < 7 and 
since (T) is non-abelian, Theorem D implies that |T 2 | = 7. 

Therefore \S 2 \ = \T 2 \ + 3 and (T) is non-abelian. The elements x 3 x 4 ,x\ are 
not in T 2 because of the ordering, so one of the elements XiX 4 , x 2 x 4 belongs to 
T 2 . Hence x 4 G (T) and G = ( T ). Arguing similarly, it follows that |H 2 | = 7, 
(V) is non-abelian and G = ( V ). Therefore T and V satisfy the hypotheses of 
Proposition 0 

If 1 G T, then i — X\ by Proposition 0 and V satisfies either (ii) or (iii) or 
(iv) of Proposition 0 If V satisfies (ii), then \V P\G'\ — 2 and \S D G'\ = 3, a 
contradiction, since G' is abelian. If V satisfies either (iii) or (iv) of Proposition 
0 then S 2 = V 2 UVU{1} and | S' 2 1 = 11, a contradiction. Therefore we may 
assume that 1 ^ T and T satisfies either (ii) or (iii) or (iv) of Proposition 0 

If T satisfies (ii) of Proposition 0 then |TflG'| = 2 and hence \V flG'| > 1. 
Thus it follows by Proposition 0 that \V fl G'\ = 2. If |T D G'\ = {x 2 ,x 3 }, 
then x 2 x 3 = x 3 x 2 and Proposition 0 implies that either (T) or (V) is abelian, 
a contradiction. Hence x\ G T fl G' and \S Pi G'\ =3, yielding again a contra¬ 
diction. Consequently T satisfies either (iii) or (iv) of Proposition 0 and thus 
it is equal to one of the following sets: {t,tc, tP}, {i _1 , i _1 c, {t,tc, tc l } 

and {£ -1 , i _1 c, i _1 c* }, where c G G', c > 1 and c* = cc* = Pc. It follows by 
Lemmas 000 and 0 that T must be equal to one of the first two sets and S 
is as required. 

A direct calculation proves the converse. □ 

Finally, we study the case S C G, |>S| =5 in the next proposition. 
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Proposition 10. Let S C G, with ( S) = G and suppose that [.S'! = 5. Then 
|S 2 | > 13 = 3\S\ — 2 


Proof. If |S'| = 5, then by Theorem D, |S| > 13. So it suffices to assume that 
|S| = 13 and to reach a contradiction. 

Write S = {xi, x 2 , x 3 , x 4 , x 5 }, x 1 < x 2 < x 3 < x 4 < x 5 , T = {x 1) x 2 , x 3 , x 4 } 
and suppose that |S 2 | = 13. Arguing as in the previous proposition, we may 
conclude that |T 2 | = 10, |S 2 | = |T 2 | + 3 and (T) = G. Hence T satishes the 
hypotheses of part (iii) of Theorem [21 

Suppose first that T = {i, tc, tP, tp }, with c > 1 and P = cP = Pc. Then 
Xi — t, x 2 — tc , x 3 = tc 1 , x 4 = tP and as shown in the proof of Lemma [U 
c, P e G' and t ^ G'. Moreover, 

rn2 r 1 2 j.2 .2 t j.2 t ±2 t t ±2 t t j.2 2 t X2 2 t t j.2 / t \3 ±2 2( t\ 3i 

T = {t , t c, t c , t cc , t c c , t ccc , t c c , t c c c , t c(c ) , i c (c ) }, 


and in particular 

(3) if t 2 c a (py G T 2 , then a e {0,1, 2},/3 e {0,1,2,3}. 

Since X4X5 ^ T 2 , at least one of the elements X1X5, X2X5, X3X5 belongs to T 2 , 
implying that 

x 5 = te z ( c *) m 

for some integers l and m. We have : 


x 3 x 5 = tV +1 (c t ) 1+m , X5X3 = t 2 c m (P) l+m+l , x 2 x 5 = t 2 c\P) 1+m , 

x 5 x 2 =t 2 c m+ \py +m , X 1 X 5 = t 2 cV) m and x 5 xi = t 2 c m (P) l+rn . 

If each of x 3 x 5 , x 5 x 3 , x 2 x 5 , x 5 x 2 , X]X 5 , x 5 x 4 belongs to T 2 , then /, m E {0,1}, 
since these elements involve {P, c m , c l+1 , c m+ 1 } and each element of T 2 involves 
only one of {c°,c, c 2 }. Hence either x 5 = t, or x 5 = tc, or x 5 = tp, or 
X 5 = tcP = tP , a contradiction. Therefore there exists i G { 1 , 2, 3} such that 
either x^x 5 ^ T 2 or x$Xi ^ T 2 . 

Now X 5 X 4 = t 2 c m+ 1 (py +m+1 and x 4 x 5 = t 2 P + 1 (P) m+2 . Thus x 5 x 4 = x 5 x 4 is 
impossible, since it implies that l — m — 1 and X 5 = tcP = tc 1 , a contradic¬ 
tion. Hence 

S' 2 = T 2 Cl{x 4: X 5 ,X 5 X 4 : ,xl}. 

If XiX 5 ^ T 2 , then the only possibility is X;X 5 = x 5 x 4 and if x 5 X; ^ T 2 , then 
the only possibility is x 5 Xj = x 4 x 5 . 

If X3X5 = X5X4, then l = m = 0 , a contradiction. If X2X5 = X5X4, then 
l = 0 , m = — 1 , so X5 = t{P) 1 <t — x 1, also impossible. If £4X5 = X5X4, then 
l = —1 ,m = —2, so X5 = tc -1 (c t ) -2 <t = x 1, a contradiction. If X5X1 = X4X5, 
then l = 2 ,m = 3, so X 5 = fc 2 (c 4 ) 3 and X 2 X 5 = f 2 c 2 (V) 4 ^ T 2 , leading us 
to a previous case. If X5X2 = X4X5, then l = 2, m = 2, so X5 = tc 2 (P) 2 
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and x 3 x 5 = f 2 c 3 (c 4 ) 3 ^ T 2 , leading us again to a previous case. Finally, if 
X 5 X 3 = X 4 X 5 , then l — 1, m — 2, so x 5 — tc(c 4 ) 2 and x 5 x 2 = t 2 c 3 (c 4 ) 3 ^ T 2 , and 
again we are in a previous case. 

We have reached a contradiction in all cases. Hence if T — {£,tc, £c 4 , tc 4 }, 
with c > 1 and c * 2 = cc 4 = c 4 c, then |S' 2 1 > 13. 

Now suppose that T = {£ _1 , t _ 1 c, t^c 4 , t~ l c t } with c > 1 and c 4 = cc 4 = 


c 4 c. 


Arguing as before we may write £5 = t 1 c l (c t ) m , for some integers l,m. 
Write 


5 = {t, tc, tc*, tc f \ fc 4 (c 4 ) m }. 


Then 


|S 2 | = |t{l,c,c t ,c t2 ,c i (c t ) m }t{l,c,c t ,c t2 ,c i (c 4 ) m }| 

= |t 2 {l, c, c\ c t2 , c 4 (c 4 ) m } 4 { 1, c, c 4 , c* 2 , c'(c 4 ) m }| 

= |{1, c, c 4 , c 4 ', c 4 (c 4 ) m }{ 1, c, c 4 , c* 2 , cV)" 1 } 4 " 1 1 
= |{1, c, c 4 , c 42 , c 4 (c 4 ) m } 4_1 {l, c, c 4 , c 42 , cV) m }I 
= |r 2 {l, c, c 4 , c 4 V(c 4 ) m } 4_1 {l, c, c 4 , c 42 , cV) m }| 

= IS 2 I- 

But A 2 > 13 by the previous paragraph, so |S' 2 1 > 13, as required. 
Now we can conclude the proof of Theorem [2j 


□ 


Proof of Theorem [H part (ii). Suppose that |S) = k > 5 and write 

S = {x 1 ,x 2 ,...,x k _ 1 ,x k } and T = {x 1 , x 2 ,..., x^}. 

Then, by Proposition □ |T 2 | < |S 2 | - 3 = 3|T| - 2. If |T 2 | < 3|T| - 3, then, 
by Theorem D, (T) is abelian and Proposition [2] yields a contradiction, since 
case (i) of Proposition [2] is impossible as Z(G ) = {1} by Proposition [8] and as 
shown in the proof of Proposition 9, cases (ii) and (iii) of Proposition [2] are 
impossible in a polycyclic torsion-free group. 

Thus |T 2 | = 3|T| — 2 = \S 2 \ — 3 and since k — 1 > 4, at least one of the 
k — 1 elements X\X k , x 2 x k , ■ ■ ■ , Xk-iXk belongs to T 2 . Hence x k G (T) and 
(T) = ( S) = G. Thus, by induction, we may assume that IS) =5, in which 
case we get the contradiction |S' 2 1 > 13 by Proposition [TO] Therefore |S) < 4 
and the structure of S if |S) = 4 follows from part (iii) of Theorem [2j □ 


4. Subsets of the Baumslag-Solitar group BS( 1,2) 

Our aim in this section is to prove the following theorem. 

Theorem 3. Let G = (a,b \ a b = a 2 ) and let S be a generating subset of G. 
Then the following statements hold: 
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(i) If \S\ > 4, then |S' 2 1 = 3|jS'| — 2 if and only if S = {x, xc,..., xc k ~ 1 } J 

where c > 1 and either c x = c 2 or ( c 2 ) x = c. 

(ii) If 151 = 4, then |5 2 | = 3|5| — 2 if and only if either S = {l,c, c 2 ,x} ; 

where either c x = c 2 or ( c 2 ) x = c, or S = {x, xc, xc 2 , xc 3 }, where c > 1 

and either c x = c 2 or ( c 2 ) x = c. 

Throughout this section we shall denote by G the Baumslag-Solitar group 
G = 55(1,2) = (a,b | a b = a 2 ). 

We begin with some basic well-known results concerning G. 

Proposition 11. The following statements hold: 

(i) G' = ( a bn | n G Z) is abelian, 

(ii) G = G' x ( 6 ), 

(iii) G is orderable, 

(iv) If c G G', then c b = c 2 , 

(v) C G >(g) = {1} for any g G G\G'. In particular Z(G) = {1}. 

Proof. Clearly G" = a° = (a 6 " | n G Z). For claims (i)-(iv), see Theorem 10 in 
ra and its proof. 

Concerning (v), let g G G \ G', c G G' and suppose that c 9 = c. By (i) 
g = db s for some s G Z \ {0} and c 9 = c implies that c b ‘ = c. We may assume 
that s > 1 and by (iv) we obtain c 2 * = c. Since 2 s > 1 , it follows that c — 1, 
as required. □ 

Now, let < be a total order in G such that ( G, <) is an ordered group. Let 
S = {aq, X 2 ,... ,Xk} be a subset of G of order k and suppose that x\ < X 2 < 
■ ■ ■ < a;*,. We study the structure of S if |5 2 [ = 3|5| — 2. We begin with the 
case k = 3. 

Proposition 12. Let S C G, with ( S) = G and |5| =3. Then |5 2 [ =7 if and 
only if one of the following holds: 

(i) S = {1 ,x,y}, with xy j L - yx, 

(ii) S = {c, c b , t}, with cP = Pc and c, P G G', 

(iii) S = {x, xc, xc 2 }, where c > 1 and either c x = c 2 or ( c 2 ) x = c. 

Furthermore, in any case, either SnG'Cjl} or|5nG'| = 2. 

Proof. Suppose that S = {x\,X 2 ,xp} and |5 2 | = 7. If either X 1 X 2 = X 2 X 1 or 
X 2 X 3 = £ 3 X 2 , then either (i) or (ii) holds by Proposition [3l since Z(G) = {1}. 

If X 1 X 2 p X 2 X 1 and X 2 X 3 p X 3 X 2 , then (iii) holds by Proposition [4] I 11 fact, 
cases (i) and (ii) of Proposition [I] cannot occur, since the relation c x = cc x 
with c > 1 is impossible in the group 55(1,2). For, if c x = cc x , then c x and 
hence c belong to G' and by Proposition [Til (iv) c b = c 2 . Clearly x ^ G', so 
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we may assume that x = b s for some s G Z \ {0}. If x = b s with s > 1, 


then c x = c° = c 2 


= c 4 ' and since c x " = c x c, we get c 4 * = c 2S+1 


But 


c > 1, so 4 s = 2 s + 1, a contradiction. Similarly, if x — b~ s with s > 0, 
then c x = cc x implies c = c x c x = c 4S c 2S and since c > 1, we get the 
contradiction 1 = 4 s + 2 s . So it follows that one of (i), (ii) or (iii) must hold. 

In particular, if (i) holds, then either S fl G' — {1} or S H G' = {1,2:} with 
z G {x,y}, since G' is abelian, and \S D G'\ = 2, as required. 

In case (ii), c* = cc*c~ 4 = cd with d G G' \ {1} and cc l = c*c implies that 
cd = dc. Hence, by Proposition [IT] (v), c G S fl G' and since c* ^ c, it follows 
that t ^ S fl G'. Thus S fl G' — {c, c*} and \S Pi G'\ = 2, as required. 

Finally, if case (iii) holds, then c G G' and x ^ G' since [c, x] ^ 1. Hence 
S fl G' = 0, as required. 

A direct calculation proves the converse of the main statement. □ 


Now we study the structure of S if k > 4. We begin with the case S = 
A(j{y }, where (A) is abelian. 

Proposition 13. Let S C G, with ( S) = G. Suppose that \S\ = k > A and 
S = A(j{y} with (A) abelian. Then |^S 2 1 = 3\S\ — 2 if and only if k = 4 and 
S = {1, c, c 2 , y}, with either c y = c 2 or ( c 2 ) y = c. 

Proof. Suppose that |S' 2 1 = SIS'! — 2. Since Z{G) = {1}, ( S) = G is not a 
nilpotent group of class at most 2 and by Proposition [2] we have IS) =4, 
S = {x,xc,xc 2 ,y} and either (ii) or (iii) of Proposition [2] holds. If (iii) holds, 
then x G Z{G ) = {1} and x — 1. Thus S has the required structure in this 
case. 

Now suppose that (ii) of Proposition [2] holds. Then c G G' and by Proposi¬ 
tion CH (v) x G Cg(c) C G'. Moreover, y ^ G' since G' is abelian. Hence, by 
Proposition [II] (ii), y = eb s for some sGZ \ {0} and e G G'. 

If c y = c 2 , then c 6 * = c 2 and since c b = c 2 by Proposition [TH (iv), we must 
have s = 1. Thus x y = x b = x 2 by Proposition [IT] (iv) and c 2 = [y,x] = 
(x~ l ) y x = x~ 2 x = x~ l . Write d = c -1 . Then {x, xc, xc 2 , y} = {d 2 , d, 1, y} with 
d y = d 2 , as required. 

If ( c 2 ) v = c, then it follows that (c 2 ) fes = c and the only possibility for s is 
s = —1. Now x b = x 2 , so (x 2 ) y = (x 2 ) b = x and ( c 2 ) y — c — [x,y\ — x~ 1 x y . 

Thus x y = xc and x = (x 2 ) y = xcxc = x 2 c 2 , yielding x = c~ 2 . Write d = c -1 . 
Then {x, xc, xc 2 , y} = {d 2 , d, 1, y} with (d 2 ) y = (d 2 ) b = d, as required. 

A direct calculation proves the converse. □ 


We can now describe the structure of S if k — 4. 


Proposition 14. Let SCG, with ( S) = G and suppose that (S) =4. Then 
| S' 2 1 = 10 if and only if one of the following holds: 
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(i) S = {1, c, c 2 , y}, with either c y = c 2 or ( c 2 ) y = c, 

(ii) S = {£, xc, xc 2 , xc 3 }, with c > 1 and either c x = c 2 or ( c 2 ) x = c. 


Proof. Suppose that S = {xi, x 2 , £ 3 , £ 4 } with x\ < x 2 < x 3 < x 4 and |>S 2 1 = 10. 
Let T = {xi 1 x 2 ,x 3 } and V = {x 2 ,x 3 ,x 4 }. If S = A(j{y} with (A) abelian, 
then (i) holds by Proposition [TSJ Therefore we may assume that each triple of 
elements in S generates a non-abelian group. In particular, (T) and ( V) are 
non-abelian. 

By Proposition Q] | T 2 \ < 7 and since ( T ) is non-abelian, Theorem D implies 
that |T 2 | = 7. The elements x 3 x 4 ,x\ are not in T 2 because of the ordering, 
so one of the elements x 4 x 4 ,x 2 x 4 belongs to T 2 , since |>S 2 1 = |T 2 | + 3. Hence 
£4 G ( T) and G = ( T ). Arguing similarly, it follows that \V 2 \ = 7 and 
(V) = G. Therefore T and V satisfy the hypotheses of Proposition [12j 

If 1 6 T, then 1 = x 4 by Proposition [5] and V satisfies either (ii) or (iii) 
of Proposition [T21 But then S 2 = V 2 UVU{1} and \S 2 \ = 11, a contradiction. 
Therefore we may assume that 1 ^ T. 

Thus, by Proposition [TU T satisfies either (ii) or (iii) of that proposition. If 
|T D G '| = 2, then also \V fl G'\ — 2 and V fl G' ^ {£ 2 ,^ 3 } by Proposition 0 
Hence \S fl G'\ = 3, which is impossible, since (S fl G') is abelian. Therefore 
T fl G' is an empty set and T = {x, xc, xc 2 }, with c > 1 and either c x = c 2 or 
(c 2 ) x = c. 

Suppose, first, that c x = c 2 . Then T 2 = {x 2 , x 2 c, x 2 c 2 , x 2 c i , x 2 c i , x 2 c 5 , x 2 c 6 }. 
Obviously £ 2 ^ T 2 , because of the ordering. Since | S' 2 1 = |T 2 |+3, it follows that 
one of the elements ££ 4 , xcx 4 , xc 2 x 4 belongs to T 2 . Therefore £4 = xc s for some 
integer s. Similarly one of the elements xc s x = x 2 c 2s , xc s xc = x 2 c 2s+1 , xc s xc 2 = 
x 2 c 2s+2 belongs to T 2 . Since £4 = xc s > xc 2 and c > 1, we must have s > 3 
and since x 2 c 2s < x 2 c 6 , the only possible case is that s = 3. Thus (ii) holds. 

Now suppose that ( c 2 ) x = c. In this case 


n-<2 ( 2 2 22 2 x 2 x 2 x 2 2 3i 

T = {x , x c, x c , x c , arc c, x c c , arc } 


and, as before, one of the elements x 4 x,x 4 xc,x 4 xc 2 belongs to T 2 . Thus 
x 4 xc l = xc l xG for some integers i,j, l and £4 = xc l xc y ~ l x ~ 1 = xc l+2 ^~ 1 ^ = xc s 
for some integer s > 3, since £4 > xc 2 . 

Similarly one of the elements ££4, xcx 4 , xc 2 x 4 belongs to T 2 . If xc 2 xc s G T 2 , 
then x 2 c s+1 G T 2 and s < 2, a contradiction, and if xcxc s G T 2 , then x 2 c x c s G 
T 2 again implying that s < 2, a contradiction. Therefore the only possibile 
case is that x 2 c s G T 2 , forcing s = 3 and yielding (ii) again. Thus either (i) or 
(ii) holds in all cases. 

A direct calculation proves the converse. □ 


Now we can prove Theorem [3j 
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Proof of Theorem 0 Suppose that |5| = k > 4 and \S 2 \ = 3k — 2. If k = 4, 
then S has the required structure by Proposition [TU So suppose that k > 4. 

Write S = {x 1: x 2 ,..., x k }, with x x < x 2 < ■ ■ ■ < x k , T — {x x , ..., x k _ x } 
and V = {x 2 ,...,x k }. Since k > 5, it follows by Proposition [13] that each 
subset of S with k — 1 elements generates a non-abelian group. In particular, 
(T) is non-abelian and by Theorem D \T 2 \ > 3|T| — 2. But by Proposition [I] 
|T 2 j < |>S 2 1 — 3 = 3|T| — 2, so it follows that |T 2 [ = 3|T| — 2 = \S 2 \ — 3. Since 
k — 1 > 4, one of the k — 1 elements x x x k , x 2 x k ,..., x k _ x x k must belong to T 2 . 
Hence x k G (T) and G = (T). Similar arguments yield \V 2 \ = 3|V| — 2 and 
(V) = G. It follows by induction that either T = {x, xc, ..., xc k ~ 2 } with c > 1 
and either c x = c 2 or ( c 2 ) x = c, or |T| = 4 and T = {1 ,c,c 2 ,y} with either 
c y = c 2 or ( c 2 ) y = c. 

First suppose that the latter case holds. Then c G G', \T nG'| =3 and 
\V fl G' | > 2. But induction applied to V implies that \V fl G'\ G {0,3}, so 
\VnG'\ = 3. If TnG' 7 ^ VrG\ then |S'flG , | = 4 = k — 1 and we have reached a 
contradiction, since G' is abelian. Hence TflG' = VTl G' = {^ 25 ^ 35 ^ 4 }- Now, if 
one of the elements x x x 2l x x x 3 , x x x 4 belongs to {x 2 , x 3 , x 4 } 2 , then (T) is abelian 
and if one of the elements x 2 x 5 , x 3 x 5 , x 4 x 5 belongs to {x 2l x 3 , x 4 } 2 , then (V) 
is abelian, a contradiction in both cases. So neither of the above six elements 
belongs to {x 2: x 3 , x 4 } 2 and since x x x 2 < x x x 3 < x 4 x 4 < x 2 x 5 < x 3 x 5 < x 4 x 5 , 
it follows that |S' 2 1 > 6 + \{x 2 , x 3 , x 4 } 2 \ > 6 + 5 = 11, a contradiction. 

So we may assume that T = {x, xc ,..., xc k ~ 2 }, with c > 1 and either c x = c 2 
or ( c 2 ) x = c. Thus Xi = xc l ~ l for i = 1, 2,..., k — 1. 

First assume that <f = c 2 . Since |T 2 | = \S : — 3 and k — 1 > 4, there exists 
an integer i, 1 < i < k — 1, such that xc l x k G T 2 . Hence xc l x k = xcPxc 1 for 
some integers i,j,l and x k = c y ~ l xc l = xc 2 ^~^ +l = xc s for an integer s. Now 
either x k x k _ 2 G T 2 or x k x k _ 2 <£ T 2 . 

If x k x k _ 2 G T 2 , then xc s xc k ~ 3 = xc r xc k ~ 2 for some integer r and x 2 c 2s+k ~ 3 = 
x 2 c 2r+k ~ 2 . Thus 2s+k — 3 = 2r + k — 2, which is impossible, since these numbers 
are of different parity. 

So suppose that x k x k - 2 ^ T 2 . Then S 2 \T 2 = {x k x k - 2 , x k x k - X , x%} and since 
x k - X x k G S 2 \ T 2 , it follows that either x k - X x k = x k x k - X or x k - X x k = x k x k - 2 . 
If then x 2 c 2 0- 2 )+ s — x 2 c 2 s+k -2 an( ] 2(/c — 2) + s = 2s + k — 2, 

yielding s = k — 2 and x k G T, a contradiction. Hence x k x k - 2 = x k - X x k , 
yielding 2s + k — 3 = 2{k — 2) + s. Thus s = k — 1, as required. 

Now, suppose that ( c 2 ) x = c. Then c x = c 2 and arguing as in the previous 
case, there exists i such that 1 < i < k — 1 and x k xc l G T 2 . Hence x k xc l = 
xc y xc l for some integers i,j,l and x k = xcfxc^x -1 = xc y {c l ~ l ) x = xc s for 
some integer s. Now either xc k ~ 3 xc s G T 2 or xc k ~ 3 xc s fz T 2 . 
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If xc k ~ 3 xc s G T 2 , then xc k ~ 3 xc s = xc k ~ 2 xc r for some integer r and xc s = 
cxc r . Thus c 2s x = c 1+2r x, which is impossible. 

Thus xc k ~ 3 xc s ^ T 2 . Then S 2 \T 2 = {xk- 2 %k, x k-iXk, x l} an d since Xk'Xk-i £ 
S 2 \T 2 , it follows that either XkXk-i = Xk-iXk or XkXk-i = Xk~ 2 x k • If XkXk-i = 
Xk-iXk, then c s xc k ~ 2 = c k ~ 2 xc s and s + 2(k — 2) = k — 2 + 2s. Thus s = k — 2 
and Xk G T, a contradiction. Hence XkXk-i = Xk~ 2 x k, yielding s + 2[k — 2) = 
k — 3 + 2s. Thus s = k — 1, as required. The proof in one direction is complete. 

Conversely, suppose that \S\ — k. If k — 4 and S satisfies the corre¬ 
sponding conditions, then | S' 2 1 = 10 by Proposition [HJ If k > 4 and S = 
{x, xc ,..., xc fc ^ 1 } with c x = c 2 , then 

S 2 = { xdxc J = x 2 c 2l+j | 0 < i, j < k — 1}. 

We claim that | >S 2 1 = 3k — 2. Since 0 < 2i + j < 3k — 3, it suffices to 
show that each integer n with 0 < n < 3k — 3 can be represented in the form 
n = 2i + j for some 0 < i, j < k — 1. If n = 0, then n — 2-0 + 0 and if n > 0, 
then n = 3a + b, where 0 < a < k — 2 and 1 < b < 3. In the latter case, the 
required representations are: n = 2a + (a + 1) if b = 1, n = 2(a + 1) + a if 
6 = 2 and n = 2{a + 1) + (a + 1) if b = 3. 

Hence \S 2 \ = 3|5| — 2, as required. If S — {x, xc ,..., xc k ~ 2 } with ( c 2 ) x = c, 
then c x = c 2 and = {c*xc J a: = c* +2j x 2 | 0 < i, j < k — 1}. As shown 

above |/S' 2 1 = \x~ 1 S 2 x\ = SIS'! — 2, as required. □ 


5. Proof of Theorem |T] 

Now we can prove Theorem [0 

Proof of Theorem [ZJ Let S C G, |5| = /c>4 and suppose that \S 2 \ = 3k — 2 
and (S) is non-abelian. Then (S) satishes either (ii), or (iii), or (iv), or (v) of 
Theorem F. From now on, (ii), (iii), (iv) and (v) denote items of Theorem F 
and (li), (Iii) and (liii) denote items of Theorem [1] 

If G is a nilpotent ordered group of class 2 and S' is a finite subset of G such 
that |S| = k > 4 and (S) is non-abelian, then by Proposition |6] |S 2 [ = 3k — 2 if 
and only if S satisfies (li). This takes care of (S) satisfying (ii), since in cases 
(iii), (iv) and (v), (S) is non-nilpotent. If (S) satisfies (iii), then Theorem [2] 
implies that k — 4 and case (a) of (liii) holds. 

Suppose, now, that (S) satishes (iv). Then S satishes the assumptions of 
Theorem [3] Hence, if k > 4, then |S' 2 1 = 3k — 2 if and only if S satishes (Iii) 
and if k — 4, then |S' 2 1 = 3k — 2 if and only if S satishes either (Iii) or case 
(b) of (liii). Notice that if k = 4, then the second case in item (ii) of Theorem 
ED is of type (Iii). 
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Finally, if (S) satisfies (v), then \S\ = 4 and (S) is not a nilpotent group of 
class at most 2. Hence, by Proposition [ 2 J S satisfies one of the cases (c) or (d) 
of (liii). 

Conversely, it follows from our proof that if S satisfies one of the conditions 
(li), (lii) or case (b) of (liii), then \S 2 \ = 3k — 2. □ 
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